PROJECTIVE CENTER POINT AND TVERBERG THEOREMS 



ROMAN KARASEV* AND BENJAMIN MATSCHKE** 

Abstract. We present projective versions of the center point theorem and Tverberg's 
theorem, interpolating between the original and the so-called "dual" center point and 
Tverberg theorems. 

Furthermore we give a common generalization of these and many other known (trans- 
versal, constraint, dual, and colorful) Tverberg type results in a single theorem, as well 
as some essentially new results about partitioning measures in projective space. 



1. Introduction 

In this paper we focus on two classical topics in discrete geometry: the center point 
theorem from Neumann [TP] and Rado [21j (see also Griinbaum (TU]) and Tverberg's 
theorem [22] • Many deep generalizations of these classical results have been made in the 
last three decades, starting from the topological generalization by Barany, Shlosman, and 
Sziics [Ij. A good review on this topic and numerous references are given in Matousek's 
book [18j. After this book was published, new achievements were made by Hell [TT| 
[12], Engstrom [8] and Engstrom-Noren [9], K. [15], and Blagojevic-M.-Ziegler [3l H], 
establishing "constrained" , "dual" , and "optimal colorful" Tverberg type theorems. 

The discrete center point theorem states the following: For any finite set A C M*^ there 
exists a center point c G M'^ such that any closed half-space H 3 c contains at least 

points of X. In K. [TJ] a dual center point theorem and a dual Tverberg theorem 

"or families of hyperplanes were proved. The dual center point theorem states: For any 
family of n hyperplanes in general position in M'^ there exists a point c such that any ray 
starting at c intersects at least 1"^^] hyperplanes. 

Here the use of the adjective "dual" is rather descriptive, it does not refer to projective 
duality. Thus it is interesting to dualize it once more projectively and compare it with 
the original center point theorem. 

Definition 1.1. Any two distinct hyperplanes Hi and H2 partition MP"' into two pieces. 
In this paper, we always consider the pieces as being closed. If Hi and H2 coincide then 
we consider Hi = H2 as one piece and the whole 'RP'^ as the other. 

The projective dual of the "dual center point theorem" reads: Assume that A is a 
family of n points in MP'^ and c G MP*^ is another point such that the family A U c is 
in general position. Then there exists a hyperplane W C M.P'^ such that together with 
any hyperplane Hi 3 c it partitions RP'^ into two parts each containing at least \-^~\ 
points of A. From the proof of this theorem we can assure that W does not contain c; 
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however if we omit the general position assumption then the theorem remains true by a 
compactness argument but W may happen to contain c. 

Now we are going to interpolate between the original center point theorem and the 
latter "dual to dual" version (they appear as special cases when V is the hyperplane at 
infinity or when is a point): 

Theorem 1.2 (Projective center point theorem). Suppose that V C MP"' is a projective 
suhspace of dimension v and X is a finite point set with \X\ = n. Put 

n 



Then there exists a projective suhspace W C MP"^ of dimension d — v — 1 such that any 
pair of hyperplanes Hi ^ V and H2 ^ W partitions M.P'^ into two parts each containing 
at least r points of X . 

If we require the general position assumption, that no r points of X together with V are 
contained in a hyperplane, then W may he chosen disjoint from V . 

The ordinary center point theorem [191 EI] is usually stated for measures, which follows 
from the discrete version by an approximation argument. Here is the corresponding 
version: 

Theorem 1.3 (Projective center point theorem for measures). Suppose that V C MP"^ 
is a projective suhspace of dimension v and pi is a prohahility measure on MP'^. Then 
there exists a projective suhspace W C MP'' of dimension d — v — 1 such that any pair of 
hyperplanes Hi ^ V and H2 ^ W partitions MP'^ into two parts Pi and P2 so that 



Remark 1.4. If /i is absolutely continuous then the case W (1 V ^ ^ is automatically 
excluded, because Hi and H2 must not coincide in this case. 

The rest of the paper is organized as follows: We start with the proof of Theorem 11.21 
in Section [21 In Section |3l we analogously interpolate between Tverberg's theorem and its 
dual. In Section m we state a very general theorem incorporating almost all that we know 
about (dual, transversal, constrained, colorful) Tverberg type theorems. In particular this 
implies a projective center transversal theorem, which generalizes Theorem ll.3l see Section 
O Exchanging quantors can possibly lead to other interesting theorems. As an instance 
of this we prove another projective Tverberg theorem and a transversal generalization in 
Sections El and [71 

Open problems. Some of our theorems need technical assumptions in order to assure 
that certain topological obstructions do not vanish and such that we are able to prove 
that. These include the usual prime power assumption in Tverberg type theorems, as 
well as more specific assumptions in the results of Sections [S] and [71 It would be very 
interesting to know in which cases these assumptions are necessary and in which cases 
they can be avoided. 

Moreover, Sections[6land[7]already indicate that interesting versions and generalizations 
of our projective center point and Tverberg theorems might be obtained by exchanging 
quantors and by including additional subspaces on top of V and W. Is there a reasonable 
natural generalization incorporating all results of this paper? 



r = 



id-v){v + l) + 1 
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2. Proof of the projective center point theorem 



In order to prove Theorem 11.21 we first dualize it projectively (and interchange v and 
d — V — 1): First note that dual to Definition ll.H any two points x,y & M.P'^ partition 
the space of hyperplanes in MP'^ into two pieces, which are characterized by where a 
hyperplane intersects the (or a) line i through x and y, since i gets partitioned into two 
closed parts by x and y as well. 

Theorem 2.1. Suppose that V C MP'^ is a projective suhspace of dimension v and S is 
a family of hyperplanes with |H| = n. Put 



Then there exists a projective suhspace W C MP'^ of dimension d — v — 1 such that the 
following condition holds: For a pair of points x eV and y E W and any line £ ^ {x,y} 
the pair {x, y) partitions the line £ into two parts and any of these parts intersects at least 
r members ofE. 

The general position assumption now becomes: No r hyperplanes of S have a common 
point in V. In the following proof it will guarantee that V and W have no common point 
and the line £ is uniquely determined by the pair of points x and y. 

Let us go to the homogeneous coordinate space ]R'^+^ with the corresponding subspace 
V of dimension v + 1 and a family of hyperplanes S given by homogeneous linear equations 
\i{x) = for i = 1, . . . , n. We have to find an appropriate subspace W of dimension d — v. 

Consider the formal simplex A'^"^ with vertices indexed by {1, . . . ,n}. A point p G 
A"^^ is an ra-tuple of nonnegative reals p = (ti, . . . , t„) that sum to 1. Choose an e > 
and consider the following quadratic form on M'^+^i 



where {x,x) is the standard quadratic form on M'^+^. We would prefer to put e = but 
have to consider positive e in order to make sure that qp,e{x) is positive definite for any 

p G A"-^ 

Let Wp^^ C M'^"'"^ be the subspace that is orthogonal to V with respect to the scalar 
product defined by gp^e(x). Obviously Wp^^ depends continuously on p G A"~^ and e > 
and Wp^e always has trivial intersection with V. Note that the space of all possible linear 
subspaces W of dimension d — v having trivial intersection with is a Schubert cell in 
the Grassmannian G{d + l,d — v), which is homeomorphic to M^, D = {d — v){v + 1). 
Thus for a fixed e > we get a map A"^^ R-^ that sends p to Wp^^- 

Now we invoke the topological center point theorem from K. [16j, which states that any 
continuous map from A"~^ to a metric space of covering dimension D, such as M^, has 
the property that the intersection of the images of all faces of codimension [75^] — 1 in 
^n-i jg non-empty. 

Thus in our situation we find a subspace with the following property: For any face 
F G A"^^ of dimension at least n — r (i.e. spanned by n — r + 1 vertices of A'"'^^) there 

exists pf^e ^ F such that = Wp^^^^- 

By a compactness argument we can choose a sequence ~^ +0 and corresponding 
points pF^Em such that the respective W^^ converge to some W in the Grassmannian topol- 
ogy, the points piT'^e^ tend to some points pp, and so do the quadratic forms qpp^^,em ~^ If- 



n 



r = 



{d-v){v + l) + l 



n 




i=l 
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Consider a pair of lines x C V and y W (all lines and subspaces in W^^^ are linear 
and pass through the origin). Let £ be a two-dimensional plane containing them both. 
The lines x and y break i projectively in two closed parts: Pi and P2- We have to show 
that any of them intersects at least r members of S nontrivially. Assume the contrary: 
a subfamily of n — r + 1 hyperplanes (denote it F) intersect Pi only at the origin; this 
means that every corresponding Aj is nonzero on i and its zero set (minus the origin) is 
contained in the interior of P2- 

Consider now P as a face of A"~^ and take its corresponding pp and qp. The lines x 
and y must be orthogonal with respect to qp because the relation "orthogonal" depends 
continuously on everything. The quadratic form qp may be degenerate but it is nonzero 
on i, because all the corresponding hyperplanes intersect i transversally. Consider two 
cases: 

• Case 1. The lines x and y are different. Let them be the x and the y axes and let 
the interior of P2 be defined by xy < 0. Then gi^l^is a convex combination of the 
forms {aiX + hiyY with positive and 6j, i E F. The corresponding scalar product 
between (1,0) and (0, 1) is therefore Yli^F^i^i^i ^ which is a contradiction. 

• Case 2. The lines x and y coincide. Since x -Lq^ y, every Ai whose square comes 
with a positive coefficient tj in qp must be zero onx = y, and thus the correspond- 
ing hyperplane in H intersects both parts Pi = x = y and P2 = i nontrivially. 

It remains to verify that the general position assumption implies V^fliy = 0. Assuming 
the contrary, there are lines x and y ^ W with x = y. For any (n — r)-face P of A"^^ 
the above Case 2 implies that at least one hyperplane of S corresponding to a vertex of 
P contains x = y. Hence at least r hyperplanes of S contain x O V and this is exactly 
what we exclude by the general position assumption. □ 



3. A PROJECTIVE TVERBERG THEOREM 

Instead of the topological center point theorem from [16j we could invoke the topological 
Tverberg theorem from ^ [201 [25] (see also [18]) to obtain the following: 

Theorem 3.1. Suppose that V C MP*^ is a projective subspace of dimension v and X is 
a finite point set with \X\ = (P + l)(r — 1) + 1, where D = {d — v){v + l) and r is a prime 
power. 

Then there exists a projective subspace W C MP"' of dimension d — v — 1 and a partition 
of X into r subfamilies Xj (j = 1, . . . , r) such that any pair of hyperplanes Hi D V and 
H2 ^ W partitions RP'^ into two parts so that each part has nonempty intersection with 
every Xj . 

Remark 3.2. An additional general position assumption "no r points of X together with 
V are contained in a hyperplane" will again guarantee that W may be chosen disjoint 
from V. 

Remark 3.3. The number of partitions of X into r subfamilies such that there exist a W 
as in the theorem can be bounded from below as in Vucic-Zivaljevic [27] (if r is a prime) 
and in Hell flTI (for r = /) by (_^) [(-DC-^+D/^l _ 

Remark 3.4. There is also a colorful extension as in Blagojevic-M.-Ziegler [3] (compare 
with Remark 14. 4p and "constraint Tverberg" -extensions as in Hell ^L2i and Engstrom- 
Noren [S]. 
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Proof. We start as in Section [2] by dualizing this statement and considering the contin- 
uous map from A"^^ {n = {D + l)(r — 1) + 1) to subspaces Wp^e- By the topological 
Tverberg theorem [H [201 ES] there exist r points pi, . . . ,pr & A"~^ with disjoint supports 
(corresponding to subfamilies Ej) such that their corresponding subspaces Wp.^^ coincide. 

After that we pass to the limit Em ^ and repeat the same arguments. The degenerate 
case V n W ^ is possible only when every has a hyperplane containing the same 
common line x G V Ci W. So again it is excluded by the general position assumption. □ 

4. A TRANSVERSAL PROJECTIVE TVERBERG THEOREM 

Tverberg and Vrecica [21] conjectured a common generalization of the ham sandwich 
theorem, the center transversal theorem, and Tverberg's theorem, which they proved 
in some special cases. Later Zivaljevic [22], Vrecica [25], K. [T3], and Blagojevic-M.- 
Ziegler [5] proved further special cases and colorful extensions. 

The following theorem and the subsequent Remark |4 .41 generalize all those results (which 
accumulate to the case v = d—1 below) and Theorem 13.11 (which is the special case m = 1). 

Theorem 4.1. Let d>v>0,m>l,d>w:= m{d — v) — 1,D:= {d — v){d — w), and let 
p be a prime. Suppose that p = 2 or m = 1 or d — w is even. Let ri = p"^, . . . , = p"'" 
be powers of p. 

Suppose that X^, . . . , X"^ are m point sets in MP"^ of size \X^ = {D + — 1) + 1 
and V C MP"^ is a projective subspace of dimension v. 

Then there exists a projective subspace W C MP'^ of dimension w and partitions of each 
X^ into Vj pieces respectively, 

x^ = xi(j...uxi^, 

such that any pair of hyperplanes Hi ^ V and H2 ^ W partitions M.P'^ into two closed 
parts so that each part has nonempty intersection with every Xf . 

Remark 4.2. It is natural to conjecture the same statement also for all positive integers 
Tj and without the technical assumption ofp = 2orm = lor(i — w being even. 

Remark 4.3. The assumption that no r points of any X* together with V are contained 
in a hyperplane will guarantee that W and V intersect transversally. 

Remark 4.4. In the case when all = p. Theorem 14 . 1 1 has a colorful extension analogously 
to the colorful Tverberg- Vrecica theorem of [1]: If for every j we color the point set X* 
so that every color appears at most Tj — 1 times, then the partitions of the sets X^ can 
be made rainbow colored in the sense that every part Xl uses every color at most once. 

Proof. Let rij := \X^\ = {D + l)(?"j — 1) + 1 (1 < J < ni). As above we regard as a 
linear {y + l)-dimensional subspace of denoted by V . Let V C (M'^+^)* be its dual 

space of dimension d — v (this is the same as going to the projective dual statement of 
the theorem). We have to find a certain {w + l)-dimensional subspace W C We 
will instead find its dual space W C (1^^^+^)* of dimension d — w. 

Note that the dimension of V and W will sum np to 2d — v — w. Let B be the set of 
all {2d — V — w)-dimensional subspaces U C (M'^+^)* that contain V. Sending U to its 
quotient U /V gives us a bijection B = G{v + 1, — w), which we use to topologize B. The 
Grassmannian here may be considered oriented or not oriented; we defer this choice till 
the end of the proof. 

Let us fix a subspace [/ G P, j G {1, . . . , m} and an e > 0. As in the proof of Theorem 
13. H we want to find Vj quadratic forms qp^^e on U such that pi,...,prj G A"j~^ have 
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pairwise disjoint supports and such that the orthogonal complement of ^ in ?7 with respect 
to any g^-^e is the same {d — w)-subspace of U. As in the usual configuration space/test 
map scheme for topological Tverberg-type theorems, see for example Matousek [18], the 
Tj-tuples of coefficient vectors {pi)i<i<r^ of those quadratic forms are the preimages of the 
thin diagonal of a test-map 

where Su is the Schubert cell in G{2d—w—v, d—w) that consists of all (c?— w)-subspaces of 
U that intersect V trivially; and (A"-'~^)2(2) denotes the r^-fold pairwise deleted product 
of A"j~^, which is defined as the union of products Fi x . . . x F^^ of pairwise disjoint faces 
of A"j^^. The test-map is naturally S^^-equivariant, where S^^, denotes the sjTiimetric 
group on Tj elements. 

Elements W ^ Su can be uniquely written as kernels of linear projections U ^ V . 
When choosing an inner product on f/, those projections are in bijection with maps 
U/V V, which are elements in {U/V)* ® V. Thus, 

(4.1) Su={u/vy ®v=m.^ 

where the first isomorphism is natural m U G -B if the inner products on the ?7's are 
consistently the restriction of a fixed inner product on W^^'^. The maps fu,j,e depend 
continuously on U E B. Let 7 : £'(7) — )■ i? denote the tautological vector bundle over 
B = G{v + l,d — w) of rank d — w, its fibers being U/V. The union of the Schubert cells 
Su forms in a natural way a vector bundle over B {Su being the fiber over U E B), which 
by dUD is isomorphic to ^ 

Hence the collection of maps fu,j,e {U G B) forms a E^^-equivariant bundle map fj^s 
over B, 

B X (A"^-"^)2(2) — ^ E(7)®'-^('^-^) D A 

B^ 

Here, A = i?(7®'^'^~^^) denotes the thin diagonal subbundle, and we are interested in the 
preimages /~,^(A). In particular we have to show that 

(4.2) /{;,i(A)n...n/„i(A)^0. 

This can be proved exactly as in [T3] or [1] using a parametrized Borsuk-Ulam type 
theorem. The only topological assumption that we need is that the mod-p-Euler class of 
A, e(A) = e{i)'^-'" e H^{B;¥p), satisfies 

(4.3) e(A)'"-i ^ 0. 

We know that e(A)™~^ = 6(7) 7^ if p = 2 and we consider the nonoriented 
Grassmannian (see Hiller [12]) or if p > 2, dim 7 = d — w is even, and we consider the 
oriented Grassmannian (see [Hi Lemma 8]). The same is trivially true if m = 1, since 
then i? is a single point pt and the "Euler class" is the generator of H^{pt]¥p). Finally, 
f)4.3p is holds true if p = 2 or (i — w is even or m = 1. 
As in the previous proofs, letting s go to zero finishes the proof. □ 
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5. A PROJECTIVE CENTER TRANSVERSAL THEOREM 

As an immediate corollary of Theorem 14.11 we obtain a projective generalization of 
Dol'nikov's O El [7] and Zivaljevic's [28] center transversal theorem (which is the special 

case V = d — 1): 

Corollary 5.1 (Projective center transversal theorem). Let d>v>0,m>l,d>w: = 
m{d — v) — 1, and D := {d — v){d — w). 

Suppose that /ii, . . . , fim are m probability measures on MP'^ and V C MP'' is a projective 
subspace of dimension v. 

Then there exists a projective subspace W C MP*^ of dimension w such that any pair of 
hyperplanes Hi ^ V and H2 ^ W partitions MP'' into two closed parts Pi and P2 so that 
for any j G {1, . . . ,m}, 

/i,(Pl),/i,(P2)>-^. 

Proof. We approximate the measures fij by finite point sets (as in the proof of Tverberg 
and Vrecica [21] that their conjecture implies the center transversal theorem). We apply 
Theorem 14.11 avoiding the parity assumption of d — w being even by simply taking p = 2 
and rj equal to appropriate powers of two. Both parts Pi and P2 will contain at least one 
point from every Xj and thus at least rj points from every X^ . Since rj/\X^ \ > 1/{D + 1) 
and G{d + l,w + 1) is compact, a limit argument finishes the proof. □ 

Remark 5.2. The case m = 1 could be called a projective center point theorem in analogy 
with Rado's center point theorem [2T], which is the special case m = 1 and v = d — 1. 
Similarly, the case m = d and v = w = d — lis the ham sandwich theorem; compare with 
Blagojevic-K. P', Thm. 10] for an actual projective mass partition theorem. 

6. Another projective Tverberg theorem 

We could also ask what happens if we allow in Theorem 13.11 for example, to choose V 
arbitrarily. A partial answer is given by the following: 

Theorem 6.1. Let < v < d, ri and r2 be the powers of the same prime p, and X^ and 
X^ be finite point sets with \X^\ = {D + l)('"j — 1) + 1; where D = (v + l){d — v) . We 

further assume that D is even and is nonzero mod p. 

Then there exist projective subspaces V,W G MP'' of dimensions v and d — v — 1 and 
partitions of every X^ into rj pieces 

x^ = xi(j...uxi^, 

such that any pair of hyperplanes Hi ^ V and H2 ^ W partitions MP'^ into two parts so 
that each part has nonempty intersection with every Xj . 

Remark 6.2. It was already known to Kummer that (^) is nonzero mod p if and only if 
for all i > the z'th digit of n in the p-ary representation is greater or equal to the z'th 
digit of k. 

Remark 6.3. As a corollary we obtain a corresponding center point theorem for partition- 
ing two measures under the assumption that D is even. The proof is analogous to the 
one of Corollary 15.11 

Proof. We follow the proof of Theorem 13. II for X^ and describe the set of appropriate Wj 
for every F as a preimage. We have to find some V such that Wi and W2 are equal. Their 
difference is an element of (W^^^/V) V. So (the formal argument is similar to the proof 
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of Theorem 14. H using a parameterized testmap) we observe that the spaces (M^+^/y) ® V" 
form a vector bundle over the Grassmannian G{d + 1, f + 1) of all possible V and this 
bundle is isomorphic to 7 07"'", where 7 is the tautological bundle over the Grassmannian 
and 7"*" its orthogonal complement bundle. 

It remains to check that the Euler class e(7 7"*") € H^{G{d + 1, f + 1); J-p) is nonzero 
(the coefficients are ¥p with possible twist corresponding to the orientation character of 
7 ® 7"*"). An open neighborhood (and thus the tangent space) of G{d + 1, f + 1) at a point 
V can be identified with 

because adding such maps to the inclusion V )■ R"'"''^ gives linear maps V — )■ W^~^^ with 
all possible images intersecting V-^ trivially. Thus the images of such maps constitute 
the Schubert cell neighborhood of V. Since the identifications are natural and 7* = 7, we 
have: 

7®7^^rG(c/ + l,t; + l). 

Thus the Euler class e(7 ® 7"*") is Poincare dual to the element of Ho{G{d + 1, f + 1); ¥p) 
equal to the Euler characteristic of G{d+1, v+1) mod p; the cohomology twist is eliminated 
because it has to be tensor multiplied by the orientation sheaf of TG{d + l,v + 1). The 
Euler characteristic of the Grassmannian is equal to the value of the g-binomial coefficient 
(^^+i) q = —1. This value can be calculated by the inductive formula: 

n\ f n — 1\ , fn — 1\ f n\ (n 



and it finally turns out to be zero if D is odd and equal to 
if D is even. □ 



7. A CORRESPONDING "TRANSVERSAL" GENERALIZATION 

In this section we extend Theorem 16.11 under some algebraic assumptions to the case of 
more than two masses in the same way as Theorem 14.11 extends Theorem 13.11 The pay-off 
for establishing this is that the dimension of V and W must increase. 

Let < < c?, m > 1, = 2"^ (1 < J < ni)^ v := d — v, w := d — D := vw. 
Suppose that X^, . . . ,X"^ are m point sets in MP"^ of size \X^ = {D + l){rj — 1) + 1. 
We will find a condition under which there exist projective subspaces V,W G MP*^ of 
dimensions v and w and partitions of every X^ into rj pieces 

such that any pair of hyperplanes Hi ^ V and H2 ^ W partitions RP'^ into two parts so 
that each part has nonempty intersection with every X/. 

Similarly to the above sections, the topological setup for this is the following. Let 
B := F{v,v + w, d + 1) be the partial fiag manifold of all pairs (V^, U) of linear subspaces 
of R"'"'"^ such that dim(l^) = v, dim U = v + w, and V <ZU . Let rj be the rank D vector 
bundle over B whose fiber over {V ,U) is ® {U/V). Let Wiirf) G if*(P;F2) denote its 
Stiefel-Whitney classes. The condition we look for is 

(7.1) woiriT-' ^ 0. 
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We can put this condition into purely algebraic terms as follows using a particular 
instance of the splitting principle. Let F := Flag(R'^+^) = 2, . . . , + 1) be the 
complete real flag manifold in W^^^. There is a canonical projection p : F B. Let 
ii, . . . ,id+i be the tautological line bundles over F. Their first Stiefel- Whitney classes 
Cj := Wi{ii) generate the ring H*{F;¥2). More exactly, 

(7.2) H*{F; F2) ^ F2[ei, . . . , e,+i]/ (^(1 + e^) = l) • 

The relation means geometrically that the sum £1 © ... © i^+i is trivial and algebraically 
that all elementary symmetric polynomials in ci, . . . , e^+i vanish. The reader may find the 
latter fact and other standard facts about vector bundles and their characteristic classes 
in [IT]. 
Now, 

w{p*ri) = w{{ii © ... © 4) © (4+1 © ... © iv+w)) 

where YUj denotes that the product runs over all pairs (z, j) with 1 < i <v and v + 1 < 
j <v + w. In particular, 

(7.3) WD(p*r/) = n*(e^ + e.)- 

Thus is equivalent to Ulji^i + Cj)""^ ^ in H*{F; ¥2). This proves: 

Theorem 7.1. Let < v,w < d, m > 1, rj = 2°"^ (1 < j < m), D := {d — v){d — w), 
such that the product (17. 3p is non-zero in (17. 2p . 

Suppose that X^, . . . , are m point sets in M.P'^ of size = {D -\- l){rj — 1) + 1. 

Then there exist projective subspaces V,W G M.P'^ of dimensions v and w and partitions 
of every into rj pieces 

x^ = xiu...uxi^, 

such that any pair of hyperplanes Hi D V and H2 ^ W partitions MP'^ into two parts so 
that each part has nonempty intersection with every Xl . 
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